A Discrete Convolution on the Generalized Hosoya Triangle
نویسندگان
چکیده
The generalized Hosoya triangle is an arrangement of numbers where each entry is a product of two generalized Fibonacci numbers. We define a discrete convolution 1 C based on the entries of the generalized Hosoya triangle. We use C and generating functions to prove that the sum of every k-th entry in the n-th row or diagonal of generalized Hosoya triangle, beginning on the left with the first entry, is a linear combination of rational functions on Fibonacci numbers and Lucas numbers. A simple formula is given for a particular case of this convolution. We also show that C summarizes several sequences in the OEIS. As an application, we use our convolution to enumerate many statistics in combinatorics.
منابع مشابه
A Discrete Singular Convolution Method for the Seepage Analysis in Porous Media with Irregular Geometry
A novel discrete singular convolution (DSC) formulation is presented for the seepage analysis in irregular geometric porous media. The DSC is a new promising numerical approach which has been recently applied to solve several engineering problems. For a medium with regular geometry, realizing of the DSC for the seepage analysis is straight forward. But DSC implementation for a medium with ir...
متن کاملFree Vibration of Annular Plates by Discrete Singular Convolution and Differential Quadrature Methods
Plates and shells are significant structural components in many engineering and industrial applications. In this study, the free vibration analysis of annular plates is investigated. To this aim, two different numerical methods including the differential quadrature and the discrete singular convolution methods are performedfor numerical simulations. Moreover, the Frequency values are obtained v...
متن کاملAlternating Sums in the Hosoya Polynomial Triangle
The Hosoya polynomial triangle is a triangular arrangement of polynomials where each entry is a product of two polynomials. The geometry of this triangle is a good 1 tool to study the algebraic properties of polynomial products. In particular, we find closed formulas for the alternating sum of products of polynomials such as Fibonacci polynomials, Chebyshev polynomials, Morgan-Voyce polynomials...
متن کاملPolynomial transform based algorithms for computing two-dimensional generalized DFT, generalized DHT, and skew circular convolution
Fast computation of two-dimensional (2-D) generalized discrete Fourier transforms (GDFTs) and generalized discrete Hartley transforms (GDHTs) are discussed in terms of a new method which is derived based on index permutation, linear congruences, and polynomial transforms. Further, the 2-D skew circular convolution computed by the proposed skew polynomial transform is also included. ( 2000 Elsev...
متن کاملOn the metric triangle inequality
A non-contradictible axiomatic theory is constructed under the local reversibility of the metric triangle inequality. The obtained notion includes the metric spaces as particular cases and the generated metric topology is T$_{1}$-separated and generally, non-Hausdorff.
متن کامل